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Abstract. Skew polynomial rings over finite fields ([7] and [10]) and over 
Galois rings ([8]) have been used to study codes. In this paper, we extend this 
concept to finite chain rings. Properties of skew constacyclic codes generated 
by monic right divisors of x n — A, where A is a unit element, are exhibited. 
When A 2 = 1, the generators of Euclidean and Hermitian dual codes of such 
codes are determined together with necessary and sufficient conditions for them 
to be Euclidean and Hermitian self-dual. Of more interest are codes over the 
ring F p m + u¥ p m . The structure of all skew constacyclic codes is completely 
determined. This allows us to express generators of Euclidean and Hermitian 
dual codes of skew cyclic and skew negacyclic codes in terms of the generators 
of the original codes. An illustration of all skew cyclic codes of length 2 over 
F3 + 11F3 and their Euclidean and Hermitian dual codes is also provided. 

1. Introduction. In the early history of the art of Error Correcting Codes, codes 
were usually taken over finite fields. In the last two decades, interest has been 
shown in linear codes over rings. In an important work [17], Calderbank et al. 
showed that the Kerdock codes, the Preparata codes and Delsarte-Goethals codes 
can be obtained through the Gray images of linear codes over Z4. In general, due 
to their rich algebraic structure, constacyclic codes have been studied over various 
finite chain rings (see, for example, [3], [6], [13], [14], [15], [16], [19], [20], [22] and 
[23]). In particular, successful applications of modular lattices using codes over a 
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finite chain ring F p + u¥ p [4] and constructions of good sequences from polynomial 
residue class rings [24] have motivated the study of constacyclic codes over a special 
family of finite chain rings of the form ¥ p m + u¥ p m (see, for example, [3], [6], [15], 
[16], [19] and [23]). 

Classically, polynomial rings over finite fields or over finite rings and their ideals 
are key to determining the algebraic structures of constacyclic codes. In [7], skew 
(non-commutative) polynomial rings have been used to describe the structure of 
linear codes closed under a skew cyclic shift, namely, skew cyclic codes. Later on, 
in [10], more properties and good examples of such codes have been established. 
Recently, in [8], that approach has been extended to codes over Galois rings. Skew 
constacyclic codes have been studied for a particular case when codes are generated 
by monic right divisors of x n — A, where A is a unit in the Galois ring fixed by a 
given automorphism. 

Motivated by these works, we generalize the concept of skew constacyclic codes 
to over finite chain rings. We study the algebraic structure and properties of these 
codes and their Euclidean and Hermitian dual codes. For arbitrary finite chain rings, 
skew constacyclic codes with respect to a unit A are studied in the case where their 
generator polynomials are right divisors of x n — A. Moreover, all skew constacyclic 
codes over a finite chain ring F p m + u¥ p m are investigated. 

This paper is organized as follows: Results concerning finite chain rings and skew 
polynomials over these are discussed in Section 2 along with some definitions and 
basic properties of skew constacyclic codes. In Section 3, the algebraic structure 
and some properties of skew constacyclic codes whose generator polynomials are 
monic right divisors of x n — A are established. In many cases, the structures of 
their Euclidean and Hermitian dual codes are given. Necessary and sufficient con- 
ditions for them to be Euclidean and Hermitian self-dual are determined as well. A 
complete structural classification of skew constacyclic codes over F p ™ + uF pm comes 
in Section 4. Moreover, the structures of Euclidean and Hermitian dual codes of 
skew cyclic and skew-negacyclic codes are determined. Some illustration examples 
of skew cyclic codes are also provided. 

2. Preliminaries. In this section, we recall and derive some useful results con- 
cerning finite chain rings and skew polynomials over such rings. The definition of a 
skew constacyclic code is introduced together with some basic properties. 

2.1. Finite Chain Rings. A finite commutative ring with identity 1 ^ is called 
a finite chain ring if its ideals are linearly ordered by inclusion. It is known that 
every ideal of a finite chain ring is principal and its maximal ideal is unique (cf. 
[18]). Throughout, let 1Z denote a finite chain ring, 7 a generator of its maximal 
ideal and K, the residue field 1Z/ (7). With these notations, the ideals of 1Z form the 
following chain 

^=(i)2(7>2(7 2 >2---2(7 e - 1 }2(7 e ) = (0>. 

The integer e is called the nilpotency index of 1Z. If K, has q elements, then \1Z\ = q e . 

Typical examples of finite chain rings which are not fields are the integer residue 
ring Z pe , the Galois ring GR(p e ,m) and the ring F pm + u¥ p ™ + • • • + w e_1 F pm , 
where p is a prime number and to, e are positive integers such that e > 2. Note 
that ¥ p m + u¥ p m + • • • + u e_1 F pm := {J^iZo a i u% I a i e F pm } is a ring under the 
usual addition and multiplication of polynomials in indeterminate u together with 
the rule u e = 0. This ring is isomorphic to F p ™ [u]/(it e ), the only finite chain ring 
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of characteristic p, irilpotency index e, and residue field F p m (cf. [12, Lemma 1]). 
The reader can find further details concerning finite chain rings in [5], [11], [12], [18] 
and [25]. 

In [1] and [2], the structure of the automorphism group Aut(7?.) of every finite 
chain ring TZ has been characterized. Many classes of finite chain rings have non- 
trivial automorphism groups. For examples, Aut(GR(p e , m)) is non-trivial if and 
only if to > 2 (cf. [8] and [25]) and Aut(F p ™ + u¥ p m + ■■■ + u e - 1 F p m) is non-trivial 
if and only if to > 2 or p is odd or e > 3 (cf. [1, Proposition 1]). Here, the automor- 
phism group of Fpm +u¥ p m is given as a corollary of [1, Proposition 1], the complete 
characterization of the automorphism group of ¥ p m + u¥ p m + • • • + u e ~ 1 F p ™. 

Corollary 2.1 ([1]). For 6 G Aut(F pm ) and f3 S F* m , let 

@e,f) ■ Vpm + U¥ p m -> F p m + u¥ p m 

be defined by 

Qe,p(a + bu) = 6{a) + /36(b)u. 
Then Aut(F p m + u¥ pm ) = {Q gJi \ 9 e Aut(F p m) and /3 e ¥* m }. 

Note that ¥ p m + u¥ p m and its automorphisms play an important role in later 
examples and in Section 4. 

2.2. Skew Polynomial Rings over Finite Chain Rings. In [7], [8], [10] and 
[18], results concerning skew polynomial rings over finite fields and over Galois rings 
have been studied. Applying the ideas in these references, the following results over 
finite chain rings are given. 

For a given automorphism O of 1Z, the set lZ[x; 0] = {ao + a\x + • • • + a n x n \ 
a; G 1Z and n G No} of formal polynomials forms a ring under the usual addition of 
polynomials and where the multiplication is defined using the rule xa — Q(a)x. The 
multiplication is extended to all elements in lZ[x; 0] by associativity and distribu- 
tivity. The ring 1Z[x; 0] is called a skew polynomial ring over 1Z and an element 
in 7Z[x; 0] is called a skew polynomial. It is easily seen that the ring 7Z[x; 0] is 
non-commutative unless is the identity automorphism on 7Z. 

Based on the canonical reduction modulo 7, ~: TZ —¥ 1C, the automorphism of 
K, is induced from by 

0(f) = 0( r ) for all r £ TZ. 

Then there is a natural ring epimorphism extension - : 7Z[x; 0] — ► K.[x; 0] defined by 

r + rix + • • • + r n x n \-> f + f\X + • • • + f~ n x n . 

In other words, for each f{x) G TZ[x; 0], f(x) denotes the componentwise reduction 
modulo 7 of f(x). 

The ring 7Z[x; 0] does not need to be a unique factorization ring. Moreover, the 
degrees of the irreducible factors are not unique up to permutation. 

Example 2.1. Consider the automorphism 0;d.2 of F3 + UF3, where ©^^(a + frw) = 
a + 2bu. Here are two irreducible factorizations of x 6 — 1 in (F 3 + wF 3 )[x; ©id, 2] 

x 6 -l = (x + l) 3 (x + 2) 3 
= (a; 2 +ux + 2) 3 . 
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The skew polynomial ring TZ[x; 0] is neither left nor right Euclidean. However, 
left and right divisions can be defined for some suitable elements. Let /(&) = 
ao + a\x + • ■ • + a r x r and g(x) = &o + b±x + ■ • • + b s x s , where b s is a unit in 1Z. The 
right division of f(x) by g{x) is defined as follows: 

If r < s, then f(x) — Og(x) + f(x). Suppose that r > s. First, note that the 
degree of 

f(x)-a r Q r -'(bJ 1 )x r -g(x) 
is less than the degree of f{x). Then iterating the above procedure by subtracting 
further left multiples of g(x) from the result until the degree is less than the degree 
of g(x), we obtain skew polynomials q(x) and r(x) such that 

f(x) — q(x)g{x) + r{x) with deg(r(a;)) < deg(g(a;)) or r(x) = 0. 

Note that q(x) and r(x) are unique and called the right uotient and right remainder, 
respectively. This algorithm is called the Right Division Algorithm in lZ[x; 0]. 
If r(x) = 0, we say that g{x) is a right divisor of f(x). In this case, denote by 



the right quotient q{x) of f(x) by g(x). This implies 



fix) = ^g(x). (2.1) 

Similarly, the Left Division Algorithm in lZ[x; 0] can be defined using the fact 
that the degree of 

f(x)~g(x)&- s (a r b- 1 )x r ~ s 
is less than the degree of /(#). 

For a skew polynomial f(x) in lZ[x; 0], let (f(x)) denote the left ideal of lZ[x; 0] 
generated by f(x). Note that (f(x)) does not need to be two-sided. A sufficient 
condition for (f(x)) to be two-sided is given as follows: 

Proposition 2.1. // f(x) = x t g{x) such that g(x) is central and t G No, then 
(f(x)} is a principal two-sided ideal in lZ[x;Q]. 

Proof. Since g{x) is central, for each skew polynomial J^i=o aixl m T^\ x \ ©]i we have 
(ELD i^9{x)) = £7=0 S-^a^gix) = {x*g{x)) Eto Q^x*. □ 

Corollary 2.2. // f(x) is a monic central skew polynomial of degree n, then the 
skew polynomials of degree less than n are canonical representatives of the elements 

inK[x,e]/(f(x)). 

Proof. By Proposition 2.1, (f(x)) is two-sided and hence the quotient lZ[x, Q]/(f(x)) 
is meaningful. The desired result follows from the Right Division Algorithm. □ 

Proposition 2.2. Let n be a positive integer and A a unit in 1Z. Then the following 
statements are equivalent: 
i) x" — X is central in lZ[x, 0]. 
ii) (x n — A) is two-sided. 

Hi) n is a multiple of the order of and A is fixed by 0. 

Proof, i) ii) follows directly from Proposition 2.1. 

Next, we prove ii) => Hi). Assume that (i™ — A) is two-sided. Let r G 1Z. Then 
rx n — rX = r(x n — A) = (x n — X)s — Q n (s)x n — sX for some s e TZ. Comparing 
the coefficients, we have rA = sX. As A is a unit, it follows that r — s, and hence 
rx n — r X = Q n (r)x n — rA. Thus, n is a multiple of the order of 0. Next, we observe 
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that x n+1 -&{X)x = x[x n -X) = (x n -X)(ax+b) = & n {a)x n+1 +Q n {b)x n -aXx-bX, 
for some a and b in 1Z. Then 9 n (a) = 1 and Q n (b) — 0. As 9 is an automorphism, 
we have a = 1 and 6 = 0, and hence x n+1 — 9(A)x = x n+1 — \x. Therefore, A is 
fixed by 0. 

Finally, we prove Hi) => i). Assume that n is a multiple of the order of 9 and 
A is fixed by 0. Then x(x n - A) = x n+1 - 9(A)x = ir n+1 - Aa; = (x n - X)x and 
(x n - A)f = 9"(i)x™ - tX = tx n -tX = t(x n - A), for all t G K. Consequently, 
x n — X commutes with any skew polynomial in TZ[x; 9]. □ 

Proposition 2.3. Let h{x) 1 g{x) G lZ[x;®\. If h{x)g{x) is a monic central skew 
polynomial, then h(x)g{x) — g(x)h(x). In particular, if g{x) is a right divisor 

f( x ) 

of a monic central skew polynomial f(x), then g(x) and the right quotient — — — - 

9[x) 

commute, i.e. 

g(x)^-=f(x) = ^-g(x). (2.2) 
g\x) g{x) 

Proof. Assume that h(x)g(x) is monic and central. Then the leading coefficient of 
g(x) and h(x) are units. Since h{x)g(x) is central, we have 

h{x)(h(x)g(x)) — (h(x)g(x))h(x) = h(x)(g(x)h(x)). 

Thus h(x)(h(x)g(x) — g(x)h(x)) = 0. As the leading coefficient of h(x) is a unit, 
h(x) is not a zero divisor. Hence h(x)g(x) — g{x)h(x) as desired. □ 

The following discussion guarantees the existence of the right localization of 
TZ[x; 9] which plays a vital role in the study of dualities of codes. In the light of 
[21, Theorem 2], necessary and sufficient conditions for TZ[x; 9] to have the right 
localization are given as follows. 

Theorem 2.1 ([21]). Let S = {x l | i G N}. Then lZ[x; 9] has the right localization 
at S if and only if both the following conditions hold: 

i) For all x l G S and a(x) G !Z[x; 9], there exist x J G S and b(x) G IZ[x; 9] such 

that a(x)x l = x J b{x). 
ii) Given a(x) G TZ[x; 9] and x l G S, if x l a(x) = 0, then there exists x 3 G S such 
that a(x)x 3 = 0. 

Condition i) holds because the multiplication rule allows the shifting of powers of 
x from left to right by changing the coefficients. Note that, for each x l G S, it 
is never a left zero divisor. If a(x) G TZ[x; 9] such that x t a(x) = 0, then a(x) 
must be zero and hence a{x)x 3 — 0, for all x 3 G S. This obviously implies ii). 
Then, by Theorem 2.1, the right localization lZ[x; 9JS* -1 of TZ[x; 9] exists. We have 
ax~ 1 = x~ 1 Q(a) where x~ l is the inverse of x in this right localization. 
The following map is key to determining the structure of dual codes. 

Proposition 2.4. Let tp : TZ[x; 9] — > TZ[x; 9]5~ 1 be defined by 

t t 

Then ip is a ring anti-monomorphism. 

Proof. The proof is similar to a part of the argument used in the proof of [8, 
Theorem 4.4]. □ 
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2.3. Definitions and Basic Properties of Skew Constacyclic Codes over 
Finite Chain Rings. A code of length n over 7Z is a nonempty subset of 7Z n . A 
code C is said to be linear if it is a sub-module of the 1Z- module lZ n . In this paper, 
all codes are assumed to be linear unless otherwise stated. 

Given an automorphism of 1Z and a unit A in 1Z, a code C is said to be 
skew constacyclic, or specifically, 0-A- constacyclic if C is closed under the 0-A- 
constacyclic shift pe,A : TZ n TZ n defined by 

pe,x((ao, ai, ■ ■ ■ ) On-i)) = (9(Aa„_i), 9(a ), ■ • • , 9(a„_ 2 )). 

In particular, such codes are called skew cyclic and skew negacyclic codes when 
A is 1 and —1, respectively. When is the identity automorphism, they become 
classical constacyclic, cyclic and negacyclic codes. 

Analogous to the classical constacyclic codes, we characterize 0-A-constacyclic 
codes in terms of left ideals in 7Z[x; 0]/ (x n — A). However, due to Proposition 2.2, 
1Z[x\ 0]/ (x n — A) is meaningful if only if (x n — A) is two-sided, or equivalently, n is 
a multiple of the order of and A is a unit fixed by 0. 

For this purpose, throughout, we restrict our study to the case where the length 
n of codes is a multiple of the order of and A is a unit in 1Z , where 7Z denotes 
the subring of 1Z fixed by 0. 

The skew polynomial representation of a code C is defined to be {co + C\x + • • • + 
c n -\x n ~ x | (co, ci, . . . , c n _i) G C}. For convenience, it will be regarded as C itself. 
The next theorem is analogous to that for classical constacyclic codes. The proof 
is omitted. 

Theorem 2.2. A code C of length n over 1Z is 0-A- constacyclic if and only if the 
skew polynomial representation of C is a left ideal in 7Z[x; &\/{x n — A). 

There are two inner products on 7Z n that we are interested in. One is the Eu- 
clidean inner product defined by (u, v) = ^7=0 v-iVi, for u — (uq, u\, . . . , and 
v = (vq,vi, . . . ,v n -i) in lZ n . When the order of is 2, we can also consider the 
Hermitian inner product which is defined as (u, v)jj = Xa=o u i®( v i)- Vectors u and 
v are said to be Euclidean orthogonal (resp., Hermitian orthogonal) if (u,v) = 
(resp., (u,v) H = 0). 

The Euclidean dual code of a code C of length n over 1Z is defined to be C — 
{v G 7Z n | (v,c) = for all c 6 C'}. Similarly, the Hermitian dual code of C is 
defined as C ±H = {v e lZ n \ (v, c) H = for all c € C}. The code C is said to be 
Euclidean self-dual (resp., Hermitian self-dual) if C = C 1 - (resp., C = C ±H ). 

3. Skew Constacyclic Codes Generated by Monic Right Divisors of a;' 1 — A. 

In this section, we focus on 0-A-constacyclic codes which are principal left ideals 
in TZ[x; 0]/ (x n — A) generated by monic right divisors of x n — A. We derived some 
useful tools and extend results on constacyclic codes over Galois rings [8, Sections 
4-5,7] to the case over an arbitrary finite chain ring 1Z. The main assumptions that 
A is a unit in 1Z and the length n of codes is a multiple of the order of are 
assumed. 

3.1. Properties of Skew Constacyclic Codes Generated by Monic Right 
Divisors of x n — A. Given a right divisor g(x) = Y17=o ~* 9^ + xll ~ k of x n — A, 
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a generator matrix of the 0-A-constacyclic code C generated by g(x) is given by 



G = 



go 
o 



<?n-fc-l 



k-1) 



e 2 ( 5tl 



-k-i 



o ... o e^so) ■■■ e*- 1 ^-*-!) i 

Then the rows of G are linearly independent, and hence the next proposition follows. 

Proposition 3.1. Let g(x) be a right divisor of x n — A. Then the Q -X-constacyclic 
code C generated by g(x) is a free IZ-module with \C\ — \TZ\ n ~ de s(9(^)) _ 

When O is the identity automorphism, a 0-A-constacyclic code becomes A- 
constacyclic. However, the converse does not need to be true. Here, necessary 
and sufficient conditions for a O-A-constacyclic code generated by a right divisor of 
x n — A to be A-constacyclic are given. 

Proposition 3.2. Let g(x) be a monic right divisor ofx n — X inlZ[x;<d}. The O-A- 
constacyclic code generated by g{x) is X-constacyclic if and only if g(x) G HP[x\ 0]. 

Proof. Suppose g(x) = YUZo" 1 9i xl + x n ~ k and C is the 0-A-constacyclic code 
generated by g(x). 

Assume that C is A-constacyclic. Then xg(x), g(x)x £ C. By the linearity of C, 
xg(x) — g(x)x £ C and hence 

■ ■ + (SO„_fe-i) - g n -k-i)x n - k 



(O(so) - 9o)x + (0(si) - gi)x 2 



■p(x)g(x), 



for some p{x) G TZ[x; 0] such that deg(p(x)) < k. Thus deg(p(x)g(x)) < n which 
implies that p(x) is constant such that p(x)go = 0. Since g(x) is a right divisor of 
x n — X and A is a unit, go is not a zero divisor. Thus p{x) is zero and hence gi is 
fixed by for all i. 

Conversely, assume that g(x) G lZ B [x; 0]. Then giX = xgi for all % = 0, 1, . . . , n — k. 
Thus g(x)x = xg(x) S C, therefore, the result follows. □ 

A parity-check matrix for C is determined in the next proposition. 

Proposition 3.3. Let C be the -X-constacyclic code generated by a monic right 

x n — A 

divisor g{x) of x 11 — X and h(x) :— — — — — . Then the following statements hold: 
i) For c(x) G lZ[x; &}, c(x) G C if and only if c{x)h{x) — in lZ[x; 0]/ (x n — A). 



ii) If h(x) = 52 i=0 hiX 1 + x , then the following matrix 

Q k (ho) 

e 2 (h k ^) ... e k+1 (h ) 



H 



0(h k -i) 
1 







is a parity- check matrix for C. 



0™- fc (/i fe -i) 



Proof. Since n is a multiple of the order of and A G 1Z & , : 
follows from Proposition 2.3 that x n — X = h(x)g(x) = g(x)h(x). 



X is central and it 
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First, we prove i). Assume that c(x) = p(x)g(x) for some p(x) in 1Z[x; ©]. Then 
c(x)h(x) = (p(x)g(x))h(x) = p(x)(x n - A) = Om TZ[x; &\/{x n - A). 

Conversely, assume that c(x)h(x) — in 1Z[x; &\/{x n — A). Then there exists 
p(x) G 7£[a;;9] such that c{x)h{x) — p(x)(x n — A) = p(x)g(x)h(x). As the leading 
coefficient of h(x) is a unit, we then have c(x) — p(x)g(x) G C. 

To prove ii), let c(x) = Co+c\x-\ |-c„_ia;™ _1 G C and let [s& s^+i ••• s„_i ] = 

[c ci • • • c„_i ]i? T . Then, for Z G {fc, fc + 1, . . . , n — 1}, 

fc-i 

S; = Cl- k + ^Cl- j Q l ~°(h j ) 

j=o 

which equals the coefficient of x l in c(x)h(x). 

Since c(x) G C, it follows from i) that c(x)h(x) = in 7£[x; 9]/(a; n — A). Then 
there exists q(x) G 7£[a;; 0] such that q(x)(x n — A) = c{x)h{x) having degree less 
than n + k. Therefore, the coefficients of the monomials x , x k+1 , . . . , x n ~ 1 in this 
product must be zero, i.e., [sk Sfc+i ■ ■ ■ s„_i ] is the zero matrix. 

Since the rank of H is n — k, the result follows. □ 

3.2. Euclidean Dual Codes. We study Euclidean dual codes of 9-A-constacyclic 
codes over 1Z. Their characterization is given. When A 2 = 1 , a generator of the Eu- 
clidean dual code of a 9-A-constacyclic code is determined. Necessary and sufficient 
conditions for such a code to be Euclidean self-dual are given as well. 

Lemma 3.1. Let C be a code of length n over 1Z. Then C is O-X-constacyclic 
if and only if is <d-X~ 1 -constacyclic. In particular, if A 2 = 1, then C is 9-A- 
constacyclic if and only if C is Q-X-constacyclic. 

Proof. Note that, for each unit a in 7Z, a G 1Z if and only if a -1 G 1Z . Since 
A G 1Z , so is A -1 . Let u = (u , U\, . . . , u n _i) G C and v = (v , V\, . . . , v„-i) G 
C ± . Since (9"- 1 (^i),9"- 1 (^ 2 ),...,9"- 1 (A U „-i),9"- 1 ( ? i )) - P ^J(u) G C, 
we have 

0=(Pe7>),«> 

= ((9"- 1 (A Ul ), 9"- 1 (A U2 ), . . . , 9 n - 1 (A«„_ 1 ), 9"- 1 ( Uo )), (v ,v u . . . , v„_i)) 
= A((9"- 1 (« 1 ), e n -\u 2 ), . . . , 9"- 1 K_ 1 ), 9"- 1 (A- 1 ? i )), {vo, Vl , . . . ,v n _i)> 

71-1 

= A(9"- 1 (A- 1 Mo )«„-i + ]T ©""'(^M-i)- 
As n is a multiple of the order of 9 and A -1 is fixed by 9, it follows that 

n-l 

= 9(0) = 9(A(9"- 1 (A- 1 Uo K-i + e n_1 («i)«i-i)) 

i=l 

n-l 

= A(u 9(A- 1 w„_ 1 ) + ^ Ui e(«i_i)) 
i=i 

= A(p 0i a-i(v),u). 

Therefore, p e G C^. 

The converse follows from the fact that (C ± ) ± = C. 

In addition, assume that A 2 = 1. Then A = A -1 and hence the last statement 
follows immediately from the main result. □ 
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If A 2 = 1, it follows from the previous lemma that the Euclidean dual C of a 
0-A-constacyclic code C is again O-A-constacyclic. In this case, a generator of C 1 - 
is given through the ring anti-monomorphism ip defined in Proposition 2.4, where 
;0 diX 1 ) — 5Z i=0 x l <2j. The next lemma is key to obtaining this result. 

Lemma 3.2. Assume that A 2 = 1. Let a(x) = clq + aix + • • • + a n -ix n and 
b(x) = bo + b\x + • • • + bn-ix"^ 1 be in 1Z[x; 0]. Then the following statements are 
equivalent: 

i) The coefficient vector of a{x) is Euclidean orthogonal to the coefficient vector 

ofx^x^tpibix))) for alii € {0,1,..., rc- 1}. 
ii) (clq, cii, . . . , a„_i) is Euclidean orthogonal to (6 n _i, 0(6 n _2), ■ • ■ , © n_1 (&o)) an d 

all its Q-X-constacyclic shifts. 
Hi) a(x)b(x) = in TZ[x; Q]/(x n - A). 

Proof, i) if and only if ii) follows directly from the definition of ip. We prove ii) if 
and only if Hi). Let a(x)b(x) = cq + c\x + ■ ■ ■ + c n -ix n ^ 1 G TZ[x; 0]/ (x n — A). Since 
A e TZ such that A 2 = 1 and n is a multiple of the order of 0, it follows that, for 
each k 6 {0, 1, . . . , n — 1}, 



i+r- 

y< 



i+j — k 
0<i<n-l 
0<j<n-l 



i-\-j—k-\-n 
0<i<n-l 
0<3<n-l 



\ 



i+j—k i+j—k+n 
<i<n-l 0<i<n-l 
<j<n-l 0<i<n— 1 

A((ao,ai, . . . , a„_i), 

(A6 fe , e(A6 k _i), . . . , e fe (A6 ), e^t^-i), . . . , e"- 1 ^!))} 

A((a , oi, . . . , a n _ x ), (0("^ +fc (A& fc ), e {n ~ k+1)+k (Xb k ^) 7 . . . , 

e fc (A6 ), e 1+fc (6„-i), . . • , e^- k -^+ k (b k+1 ))). 



Hence, a(x)b(x) = if and only if c k = for all fc S {0, 1, . . . , n — 1}, which is true if 
and only if (clq, oi, . . . , a n -i) is Euclidean orthogonal to (b n -i, 0(6 n _2), • • • , n (&o)) 
and all its 0-A-constacyclic shifts. □ 



Theorem 3.3. Assume that A 2 = 1. Let g[x) be a right divisor of x n — A and 

x n — A 

h(x) :— — . Lef C be the O-X-constacyclic code generated by g(x). Then the 
following statements hold: 

i) The skew polynomial x des ^ x ^ ip(h(x)) is a right divisor of x n — X. 
ii) The Euclidean dual C 1 - is a Q-X-constacyclic code generated by x deg ^ x ^ ip(h(x)) . 
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Proof. First, we prove i). Using the assumptions that n is a multiple of the order 
of and A £ 1Z , we observe that 

(v(g(x))(-X)x n ~ dcs(h{x)) ) {x de ^ h ^<p(h(x))) = l p(g(x))(-X)x n V (h(x)) 

= -Xx n <p(g(x))<p(h(x)) 
= —Xx n ip(h(x)g(x)), 
(since tp is a ring anti-monomorphism) 
= -Xx n <p{x n - X) 
= -Xx n (x~ n - A) 
= x n - X. 

As (p(g(x))(~X)x n ~ dc s( h ( x )) andx dcsWx ^(p(h(x)) belong to TZ[x; 0], a^W^VCM 21 )) 
is a right divisor of x n — A in 7?. [x; 0]. 

Next, we prove ii). Since g{x)h{x) — x n — A = in 7?.[x; 0]/(a;" — A), by 
Lemma 3.2, (x dee ^ x ^ <p(h(x))) C C x . As z deg(,l(x) V(>(>)) is a right divisor of 
x" -A, by Proposition 3.1, |(;r deg ( ft ^)y)(/i(a;))}| = |ft|»-deg(/i(») = |C-L|. Therefore, 
(x de ^ h <- x »ip(h(x))) = C ± . □ 

Necessary and sufficient conditions for a 0-A-constacyclic code to be Euclidean 
self-dual are given in the next theorem. 

Theorem 3.4. Assume that A 2 = 1 and n is even, denoted by n = 2k. Let g{x) = 
^2i=o giX 1 +x k be a right divisor of x n — X. Then the Q-X-constacyclic code generated 
by g(x) is Euclidean self-dual if and only if 

fc-i fc-i 

+ x k )(9- k teo 1 ) + £ ^- k {g^g k -i)x l + x k ) = x n - x. (3.1) 

2 = 1=1 

Proof. Let C be the 0-A-constacyclic code generated by g(x) and let g (x) be 
the generator polynomial of the Euclidean dual code C 1 -. Denote by h(x) := 

x n — X 

V . „ hiX 1 + x k the right quotient — t— r— . It follows from Theorem 3.3 that 

g{x) 

g^{x) = x k <p(h(x)) = Q k (h )x k + ■■■ + Q(h k -i)x + 1. (3.2) 

First, assume that C is Euclidean self-dual. It is easily seen that g(x) is the 
unique monic generator of minimal degree in C. Then g- L (x) is a scalar multiple of 
g(x) of the form 

fe-i 

g x (x) = Q k (h )g(x) = fc (M(E + x k ). (3.3) 

i=0 

Comparing the coefficients in (3.2) and (3.3), we obtain Q k (ho)go = 1 and Q k (ho)gi = 
Q' l (hk-i), for all i = 1,2, ...,k — 1. Consequently, ho = Q^ k (gQ 1 ) and hi = 
&(h )^- k (g k ^) = &- k {g^)Q' l - k {g k -.i) = Q'-Hgo^k-i), for all i = 1,2,..., 
Jfe - 1. and h(x) = &~ k (go 1 ) + Eti 6 <_fc (0o 1 9k-i)x i + x k . Therefore, (3.1) holds. 
Conversely, assume that (3.1) holds. Then 

fe-i 

h(x) = &~ k (g *) + £ W-^gk-i)^ + x k . 
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Hence, by Theorem 3.3, 

k 

g x (x) = x k <p(h(x)) = Y^{% X 9i)^ + 1 = 9o 1 9{x)- 
i=i 

This completes the proof. □ 

Remark 3.1. From Theorem 3.4, we observe that if there is a Euclidean self-dual 
0-A-constacyclic code, then —A = go@~ k {gQ 1 ) — ® k {.9o)9o ■ Thus, if the order of 
divides k and A ^ -1, then there are no Euclidean self-dual 0-A-constacyclic 
codes of length 2k. In particular, if is the identity automorphism and A / -1. 
then there are no Euclidean self-dual 0-A-constacyclic codes of any length. 

3.3. Hermitian Dual Codes. Due to the constraint in the definition of the Her- 
mitian inner product, the Hermitian dual codes of skew constacyclic codes are stud- 
ied only when the order of is 2. Using arguments similar to those in the previous 
proofs, the following results concerning the Hermitian duality are obtained. 

Lemma 3.5. Let C be a code of even length n over 1Z. Assume that the order 
of is 2. Then C is 0-A- constacyclic if and only if C ±H is Q-X^ 1 -constacyclic. 
In particular, if A 2 = 1, then C is 0-A- constacyclic if and only if C ±H is 0-A- 
constacyclic. 

When A 2 = 1, a generator of the Hermitian dual code of a 0-A-constacyclic code 
is determined through the ring anti-monomorphism if defined in Proposition 2.4 
and a ring automorphism <fi on TZ[x; 0] defined by 

t t 

cP(J2a i x i ) = J2 @ ( a i) xi - ( 3 - 4 ) 

i=0 i=0 

Lemma 3.6. Assume that the order of & is 2 and A = 1. Let a(x) = oq + a\x + 
• • • + a n -\x n ~ x and b(x) — bo + b\x + ■ ■ ■ + bn^ix"^ 1 be in !Z[x; 0]. Then the 
following statements are equivalent: 

i) The coefficient vector of a(x) is Hermitian orthogonal to the coefficient vector 

ofx i (f>{x n - 1 ip{b{x))) for allie {0, 1, . . . , n - 1}. 
it) (do, ai, ■ ■ ■ , d n -l) ^ Hermitian orthogonal to (0 _1 (& n _i), &„_2i • ■ • , n_2 (^o)) 

and all its 0-A- constacyclic shifts. 
Hi) a(x)b(x) = m TZ[x; &}/(x n - A). 

Theorem 3.7. Assume that the order of & is 2 and A 2 = 1. Let g(x) be a right 

x n — A 

divisor of x n — A and h(x) := — . Let C be the 0-A- constacyclic code generated 

9[x) 

by g{x). Then the following statements hold: 

i) The skew polynomial (j)(x des ^ h ^ x ^ (p(h(x))) is a right divisor of x n — A. 
ii) The Hermitian dual C ±H is a 0-A- constacyclic code generated by 

c/)(x dcsih{x)) ip(h(x))). 

Proof. From the proof of Theorem 3.3, we have 

ip(g(x)){-Xx n ' dcs{h) )x dcs( - h ^(h{x)) = x n - A. 

Then0(v3( 5 (a;))(-Aa;"~ dcs (' l )))0(a; dc s(' l ( ;l; ))^(/ ) ,(a;))) = 0(x n -A) = x n -X. Therefore, 
(j>(x des ( h ( x ^ ip(h(x))) is a right divisor of x n — A, which yields i). 
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Since g{x)h{x) = x n — A = in lZ[x; Q]/(x n — A), by Lemma 3.6, 
{(j)(x dcs(h( - x »<p(h(x)))) C C ±H . 
Since <f>(x Aee ^ x ^ 'tp(h(x))) is a right divisor of x n — A, by Proposition 3.1, 

l^degCM*))^/^))))! = |ft|n-deg(h(x)) = 

Therefore, {c/)(x de ^ h ^ <p(h(x)))) = C ±H . This proves ii). □ 

Necessary and sufficient conditions for a 0-A-constacyclic code to be Hermitian 
self-dual are given. The proof follows as an application of the proof of Theorem 3.4. 

Theorem 3.8. Assume that the order of is 2, A 2 = 1 and n is even, denoted 
by n — 2k. Let g(x) — ^2^ = q QiX % + x k be a right divisor of x n — A. Then the 
Q-X- constacyclic code generated by g{x) is Hermitian self-dual if and only if 

k-l k-l 

i=0 i=l 

Remark 3.2. Suppose there is a Hermitian self-dual 0-A-constacyclic code. Then, 
by Theorem 3.8, we have —A = go0~ fc-1 (<7o~ 1 )- Since A is fixed by 0, it follows that 
A = -& k+1 {go)g 1 - As the order of 9 is 2, 

[ — 1 if k is odd, 

}— &(go)gQ 1 if k is even. 

Therefore, if k is odd and A ^ —1, then there are no Hermitian self-dual 0-A- 
constacyclic codes of length 2k. 

4. Skew Constacyclic Codes over F pm +u¥ p ™. The class of finite chain rings of 
the form F pm + uF p ™ has widely been used as alphabet in certain constacyclic codes 
(see, for example, [3], [6], [15], [16], [19] and [23]). In this section, we characterize 
the structure of all 0-A-constacyclic codes over this ring under the conditions where 
A is a unit in W p m + u¥ p m fixed by a given automorphism and the length n of 
codes is a multiple of the order of 0. Moreover, the structures of Euclidean and 
Hermitian dual codes of skew cyclic and skew negacyclic codes over this ring are 
determined as well. 

Recall that F pm + uF p ™ is a finite chain ring of nilpotency index 2 and charac- 
teristic p. Its only maximal ideal is u¥ p m . The residue field K, of ¥ p m + uF p m will 
be viewed as the subfield ¥ pm of ¥ p m + u¥ p m . Every automorphism of ¥ p ™ + u¥ p m 
is of the form Qe,p( a + bu ) = ( a ) + P d Q>)u, where 6 G Aut(F pm ) and f3 G ¥* pm (cf. 
Corollary 2.1 or [1, Proposition 1]). For simplicity, where no confusion arises, the 
subscripts and (3 will be dropped. 

As the residue field /C of ¥ p m + u¥ p ™ is viewed as the subfield F p ™ , the ring 
cpimorphism": F p ™ + itF p m — > F p ™ can be viewed as the reduction modulo u. For 
f(x) G (¥ p m+u¥ pm )[x;Q], f(x) denotes the isomorphic image in F pm [x; 9] C (F p m + 
u¥ pm )[x;Q] of the componentwise reduction modulo u of f(x). Since every skew 
polynomial in (F p ™ + uF p ™)[x; 0] is viewed as fo{x) + uf 1 (x), where fo(x), fi(x) G 
F pm [x; 9], we have f (x)+uf 1 {x) = f Q {x) G ¥ p m [x; 9}. 

For f(x) in (F p m + uF pm )[x;0], the multiplication rule allows the shifting of u 
and powers of x from the left to the right of f{x) (and vice versa) by changing 
the coefficients of f{x). Then, for il G {u 7 x l \ i G N}, it is meaningful to give the 
following notations: 
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i n i n 

i) f(x) denotes the skew polynomial such that f(x)Cl = flf(x) , 

' >n > n 

ii) f(x) denotes the skew polynomial such that flf{x) = f(x) ft. 

4.1. Classification of Skew Constacyclic Codes over F pm + u¥ p ™. In this 
subsection, the classification of 9-A-constacyclic codes is given in terms of gener- 
ators of left ideals in (F pm + u¥ p m)[x; Q]/(x n — A). These generators are uniquely 
determined under some conditions. Their properties are also given. 

Let C be a non-zero left ideal in (F pm + u¥ pm )[x; Q]/{x n — A) and let A denote 
the set of all non-zero skew polynomials of minimal degree in C . Clearly, A is 
non-empty. We consider three cases: when there is a monic skew polynomial in A, 
when there arc no monic skew polynomials in C, and when there are no monic skew 
polynomials in A but there is a monic skew polynomial in C. 

Theorem 4.1. Let C and A be as above. Then: 

i) If there exists a monic skew polynomial in A, then it is unique in A. In this 

case, C ~ {g(x)), where g(x) is the unique such skew polynomial, 
ii) If there are no monic skew polynomials in C , then there exists a unique skew 
polynomial g(x) = ugi(x) in A with leading coefficient u. In this case, C = 

(<?(*)> • 

Hi) If there are no monic skew polynomials in A but there exists a monic skew 
polynomial in C, then there exist a unique skew polynomial g(x) = ug\(x) 
in A with leading coefficient u and a unique monic skew polynomial f{x) = 
fo(x) + ufi(x) of minimal degree in C such that deg(/i(a;)) < deg(gi(x)). In 
this case, C = (g(x), f(x)) . 

Proof. To prove i), assume that g(x) and g'(x) are monic skew polynomials in A. 
Then the degree of g{x) — g'(x) is less than the degree of g(x). By the minimality 
of deg(g(x)), g(x) — g'(x) = 0. Hence, g{x) is the unique monic skew polynomial 
in A. 

Let c(x) 6 C. Then by the Right Division Algorithm, there exist unique skew 
polynomials q(x) and r{x) in (F p ™ + u¥ pm )[x; O] such that 

c(x) = q{x)g(x) +r(x), 

and r(x) = or deg(r(x)) < deg(g(x)). Then 

r(x) = c(x) — q(x)g(x) G C. 

By the minimality of deg(g(x)), r(x) = 0. Hence c(x) — q(x)g(x), i.e., C — {g(x)). 

To prove ii), assume there are no monic skew polynomials in C. Without loss 
of generality, let g(x) be a skew polynomial in A with leading coefficient u. First, 
we show that g(x) is a right multiple of u. Suppose that g(x) has a unit coefficient 
ai for some i < deg(g(x)). Then ug{x) G C is a non-zero skew polynomial having 
degree less than deg(g(x)), which contradicts the minimality of deg(g(x)). Hence 
g(x) is a right multiple of u, and we write g(x) — ugi(x), where gi(x) is a monic 
skew polynomial in F p m [x; 9]. 

For the uniqueness, suppose that g'(x) is a skew polynomial in A with leading 
coefficient u. Then the degree of g(x) — g'(x) is less than the degree of g(x). By 
the minimality of deg(g(x)), g(x) — g'(x) — 0. Hence, g(x) = ugi(x) is the unique 
skew polynomial in A with leading coefficient u. 

Now, we show that C is generated by g(x) = ugi(x). Suppose that there ex- 
ists h(x) in C of minimal degree I which is not a left multiple of g(x) = ugi(x). 
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Moreover, h(x) can be chosen to have leading coefficient u. Then 
k{x) : = h(x) - ux l - dcMx)) gi {x) 

= h(x) - x l-te£(9{x)Y l ugi (x) 

= h(x) - x l - Ac&{9{x)X>U g{x) £ C. 
\ u 

If k{x) = 0, then h{x) = x l ~ dcg ^ 9 ^' g{x) which contradicts the assumption. Sup- 
pose k(x) ^ 0. Then the degree of k(x) is less than I and k(x) is not a left multiple 
of g(x), contradicting the choice of h(x). 

Finally, we prove Hi). Assume there are no monic skew polynomials in A but 
there exists a monic skew polynomial in C . It can be shown as in ii) that there is 
a unique skew polynomial g{x) — ugi(x) in A with leading coefficient u. 

Let F(x) be a monic skew polynomial of minimal degree in C. We view F(x) = 
Fq(x) + uFi(x), where F (x), Fi(x) £ ¥ p m[x;0]. By the Right Division Algorithm, 
there exist unique skew polynomials q{x) and r(x) in F p m[a;;0] such that 

Fi(x) = q{x)gi(x) +r(x), 

and r(x) = or deg(r(x)) < deg(g\(x)). Thus 

F{x) = F (x) + uFi{x) = Fq(x) + uq(x)g 1 (x) + ur(x). 

We choose f(x) = F(x) — uq(x)gi(x), fo{x) = F (x) and fi(x) = r(x). Then 
f(x) = fo(x) + ufi(x) is a monic skew polynomial of minimal degree in C such that 
deg(/i(x)) < deg(si(:r)). 

The uniqueness of ug\{x) can be shown as in the proof of ii). Suppose to(x) + 
ut\(x) is a monic skew polynomial of minimal degree in C such that deg(ti(x)) < 
deg(g 1 (x)). Then {ufo(x)) = uC = {ut (x)). Hence, by the proof of ii), fv{x) = 
t (x). Note that u(fi(x) - h(x)) = (f (x) + ufi(x)) - (t (x) + ut^x)) £ C. Then 
u(fi(x) -h(x)) is the zero or deg(/i (x) - ti (x)) < max{deg(/i(x)), deg(<i(x))}. If 
the later case occurs, then deg(/i(a;) — h(x)) < deg(t/i(x)), which contradicts the 
minimality of deg(gi(x)). Hence fi(x) — t\(x) — 0. 

Let B be the set of all non-zero skew polynomials in C with degree less than 
deg(/(a;)). Then the leading coefficients of all skew polynomials in B are multiple 
of u. Since ug% £ A, we have deg(ugi(x)) < deg(f(x)), and hence ugi(x) £ B. 
Using arguments similar to the third paragraph in the proof of ii), B is contained 
in the left ideal generated by ug%(x). 

To show that C is generated by {g{x) — ugi(x), f(x) = ga(x) + ugi(x)}, let 
c(x) £ C. Then there exist unique skew polynomials q'(x) and r'(x) in (F p m + 
u¥ pm )[x; 0] such that 

c(x) = q'(x)f(x)+r'(x), 

and r'(x) — or deg(r'(a;)) < deg(/(x)). If r'(x) — 0, we are done. Assume that 
deg(r'(a:)) < deg(/(ir)). Then r'{x) £ B and hence r'{x) = m(x)g{x) for some 
m(x) £ (Fp m + u¥ p m){x; 6]. Hence 

c(x) = q'(x)f(x) + r'(x) = q'(x)f(x) + m(x)g(x). 

Therefore, C is generated by {g(x) = ugi(x),f(x) = fo(x) + ufi(x)}. □ 

For convenience, we split the left ideals of (F pm +u¥ p m)[x; G]/ (x n — A) into three 
types: Type LI-1 refers to the zero ideal or a left ideal satisfying Theorem 4.1 i), 
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type LI-2 refers to a left ideal satisfying Theorem 4.1 m), and type LI-3 refers to a 
left ideal satisfying Theorem 4.1 Hi). 

More properties of left ideals of each type are given in the following propositions. 

Proposition 4.1. A left ideal of type LI-1 is principal and generated by a monic 
right divisor g(x) of x n — A in (¥ p m + uF p m)[x;0]. Moreover, if we view g(x) = 
g (x) +ugi(x), where g (x),g 1 (x) 6 ¥pm[x]9], then deg(gi(x)) < deg(g a (x)) and 
go(x) is a monic right divisor of x n — A in ¥ p m[x]9]. 

Proof. Let C be a left ideal of type LI-1. If C = {0}, then C = (0) = (x n - A) has 
the desired properties. 

Suppose C is non-zero. We prove that the generator polynomial g(x) in The- 
orem 4.1 i) satisfies these properties. Recall that g(x) is the unique monic skew 
polynomial in A, the set of all non-zero skew polynomials of minimal degree in C 

First, we show that g(x) is a right divisor of x n — A in (F pm + u¥ pm )[x; 0]. By 
the Right Division Algorithm, there exist unique skew polynomials q(x) and r{x) 
in (¥ p m + «Fpm)[i; 6] such that 

x n - A = q{x)g(x) + r(x), 

and r(x) — or deg(r(x)) < deg(g(x)). Then 

r{x) = ~q{x)g{x) + (x n - A) £ C. 

By the minimality of deg(g(x)), r(x) = 0. Hence g(x) is a right divisor of x n — A. 

Finally, we write g(x) = go(x)+ugi(x), where go(x), gi(x) €¥ p ™[x;0]. Since g{x) 
is monic, it is clear that go{x) is monic and deg(gi(a;)) < deg(g(x)) — deg(go(^))- 
As g(x) is a right divisor of x n — A in (F pm + u¥ p m)[x;<d}, there exists p(x) in 
(F p m + u¥ pm )[x; 6] such that 

x n - A = p(x)(g Q (x) + ugi{x)). 

Computing modulo u, we have x n — A = p(x)go(x) in F p m[a;; &]. This means go(x) 
is a monic right divisor of x n — A in ¥ p ™ [x;9]. □ 

Proposition 4.2. ^4 Ze/t ideoZ o/ type LI-2 is principal and generated by g(x) = 
ugi(x), where gi(x) is a monic right divisor of x" — X in ¥ p m[x;9] such that 
deg(gi(x)) < n. 

Proof. Let C be a left ideal of type LI-2. We prove that the generator polynomial 
g{x) = ug\{x) in Theorem 4.1 ii) satisfies the desired properties. Recall that g{x) = 
ugi(x) is the unique skew polynomial with leading coefficient u in A, the set of all 
non-zero skew polynomials of minimal degree in C. Clearly, deg(<7i(a;)) < n. By 
the Right Division Algorithm, there exist unique skew polynomials q(x) and r(x) 
in F p ™ [x; 9] such that 

x n - A = q(x)g 1 (x) + r(x), 
and r(x] — or deg(r(x)) < deg(<?i(x)). Since u(x n — A) = u(x n — A), we have 
ur(x) = —uq(x)g\(x) + u(x n — A) 

\ u 

= —q(x) ugi(x) + u(x n — A) 

t u 

= -q(x) g{x) + u(x n - A) S C. 

By the minimality of deg(g(x)), ur(x) = 0. As r(x) S F p m[x;0], r(x) — 0. Hence 
gi(x) is a right divisor of x n — A in F pm [x; 9}. □ 
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Proposition 4.3. A left ideal of type LI-3 is generated by {g{x) — ugi(x),f(x) = 
fo( x ) + u fi(x)}, where fo(x), fi{x), gi{x) £ F pm [;r;(9] satisfy the following proper- 
ties: 

i) gi(x),fo(x) are monic, 

H) deg(/i(a;)) < deg(gi(x))< deg(f {x)) < n, 
Hi) gi(x) is a right divisor of fa(x) in¥ pm [x;ff\, 
iv) fo( x ) is a right divisor of x n — A in ¥ p m[x;8]. 



( x n — A \ 

Moreover, if A £ F p m ; then gi(x) is a right divisor of — - I fi(x) in ¥ p m\x;6]. 

V fo{x) J 

Proof. Let C be a left ideal of type LI-3. We prove that the generator set {g(x) = 
ugi(x),f(x) = fo(x) + ufi(x)} in Theorem 4.1 Hi) satisfies the desired properties. 
Recall that g{x) — ug\(x) is the unique skew polynomial with the leading coefficient 
u in A, the set of all non-zero skew polynomials of minimal degree in C and fo (x) + 
uf\{x) is the unique monic skew polynomial of minimal degree in C such that 
deg(/i(z)) < deg(5i(ir)). 

Properties i) and ii) are clear. Property Hi) can be proved by a similar argument 
in the case for Proposition 4.2 with x n — A replaced by fo(x). 

Note that ufo(x) is a skew polynomial of minimal degree in (ufo(x)). Using 
arguments similar to the proof of Proposition 4.2, fo(x) is a right divisor of x n — A 
in F p m[:c;#]. Hence, property iv) is proved. 

Finally, it is straightforward to see that if A G ¥ p m , then A = A. Thus 

x n - A x n — A 

(fo(x) +uf 1 {x)) = u/i(x) 



./"(•'•! ' h{x) 



eCH u((¥ pm + u¥ pm )[x; Q]/(x n - A}). 

Note that Cnu((F r +u¥ p m)[x; <d]/(x n - A)) is a left ideal in (F p m +u¥ p m)[x; 8]/ 
(x n — A) containing g(x) — ug\(x) as a skew polynomial of minimal degree. Since 
Cnu((F p m +uF p m)[x; 8]/ (x n — A}) does not contain any monic element, by Propo- 
sition 4.2, it is generated by g{x) = ugi(x). Hence gi(x) is a right divisor of 



A 



fo(x) 



fi(x). □ 



Example 4.1. Figures 4.1 and 4.2 show the ideal lattices of (F 3 + u¥ 3 )[x]/(x 2 — 1) 
and (F 3 + u¥ 3 )[x; 8i d ,2]/(a; 2 - 1), where 8 id ,2(a + bu) = a + 2bu for all a, b E F 3 . 
The subscripts 1, 2 and 3 indicate types LI-1, LI-2 and LI-3, respectively. 
Note that Figure 4.1 is embedded in Figure 4.2. 

4.2. Euclidean Dual Codes of Skew Cyclic and Skew Negacyclic Codes 
over F p m + u¥ pm . We study the structures of the Euclidean dual codes of skew 
cyclic and skew negacyclic codes over F pm + itF pm . For this purpose, we assume 
that A = ±1. Since A = A e F p m is always fixed by any automorphism, 8 can be 
arbitrary. However, the length n of codes is assumed to be a multiple of the order 
of 8. 

As A 2 = 1, by Lemma 3.1, the Euclidean dual codes of skew cyclic and skew 
negacyclic codes are again skew cyclic and skew negacyclic, respectively. Their 
generators are given through the unique representation of the original codes and 
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Figure 4.1. The ideal lattice of (F 3 + u¥ 3 )[x]/(x 2 - 1) 




Figure 4.2. The ideal lattice of (F 3 + u¥ 3 )[x; e id ,2]/(a; 2 - 1} 



the ring anti-monomorphism ip defined in Proposition 2.4, where <f(^2l = Q diX 1 ) = 
Si=0 x * a i- 

Theorem 4.2. Let A G { — 1,1}. Then the Euclidean dual code of a left ideal 
in (F p ™ + uF p m)[x)@]/ (x n — A) is also a left ideal m(F p ™ + u¥ p m)[x; <d]/(x n — A) 
determined as follows: 

( x n — X \ 

U-l\ IfC= (g (x) + ugi(x)}, then C x = ( x n-d es ( go ^)) ^ ), 

\go[x) + ug 1 {x)J 
( r n — A \ 

IA-2 X . IfC = (ugtix)), then C x = (u, x n - deg & ( x »tp -— ). 

V 9i {x) J 
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LI -3 . If C = (ugi(x), fo(x) + ufi(x)) , then there exists m(x) G W p ™.[x;0] such that 

< ' u 

m(x)g 1 (x) = I ) fi(x) and 

V fo(x) J 

C 1 - = <.T«- dc ^)V ( ~ti~t~ u \ ,x"- d °s^(-))^ ( _ Um (a;)V. 

V fo(x) J V 5i0*0 / 

For LI-l- 1 -, the Euclidean dual code of type LI-1 code is determined in Theo- 
rem 3.3 and it is shown to be type LI-1. Moreover, (C ) = C implies that C is 
type LI-1 if and only if C is type LI-1. However, this does not need to be true for 
types LI-2 and LI-3 (see Example 4.2). 

In LI-2- 1 and LI-3 , fo(x), gi(x) are right divisors of x n — A in V p m[x\9]. Since 
x n — A is central, it follows from (2.2) that 

T™ — A T n — A 

/oWttt = - A = - TTY h{x), (4.1) 
Jo W Jo{x) 

T n — A T n — A 

ftW-TT = - A = —f^gxix). (4.2) 

These two facts and the centrality of x n — A will be frequently used in the following 
proofs. 

(x n — A\ 
— ). Clearly, HeC 1 . From 
5i W / 



(4.2), it follows that {ug x {x)) - — s = u(x n -\) = in (¥ p m+u¥ p m)[x; 6]/(a; n -A}. 



. x" — A 

5i 0*0 

Hence £> C is concluded via Lemma 3.2. 

In the other direction, we note that C x is of either type LI-2 or LI-3. If C = 
(usi(x)) is of type LI-2, then C 1 - C (u) C D. Suppose that C 1 - := (usx(x),to(x) + 
uti(x)) is of type LI-3. Clearly, us\(x),uti(x) G (it) C D. 

Since w<7i(x) G C and to(x) + uii(a0 G C , it follows from Lemma 3.2 

= {ug x (x))^ 1 (x- dc g(*o(*)) ( to ( x ) + uh ( x ))) 
= ug 1 (x)cp- 1 (x~ dcsMx) ho{x)) 

in (F p m + u¥ p m)[x;@]/{x n - A). Thus g^x)^ 1 (x~ dc ^ ta ^h a (x)) = 0. Hence, 
in(F p m+uFpm)[a;;e], 

^(x)^ 1 ^-^^^))^^)) = h(x)(x n - A) = Or" - A)Ii(a;), (4.3) 

for some l\{x) G F p m[:c;#]. Note that 

deg(t {x)) = deg(h(x)) +n- deg{ gi (x)). (4.4) 

With the notation in (4.2), left cancellation of (4.3) by gi(x) gives 
T n — A 

^-^h(x) = ^-Hx-^^h^x)), 

5i W 
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and hence, by (4.4), 

t (x) = ^W> ? (^-Z^l^ 

V 9i W / 

V .9i W / 

Consequently, to(x) + uti(x) G D. As desired, C CD. □ 

Proof of LI-3- 1 . Since A G F p ™, it follows from Proposition 4.3 that g%(x) is a 

•< " 

/ x n — A \ 

right divisor of I I fi(x). Then there exists m(x) G F p m[x;0] such that 



fo(x) 



'" , ' i ' ,i(r! = f 1 ^?^'] f4 - r,) 



— U , a;™-deg(si(x)) _ \ j t fol _ 

/oW / ' V 9i(x) J 

lows from (4.5) that 



'x n — A \ x n — A 

um(x)5i(x) = u[ h{x) = ufi(x). (4.6) 

V fo(x) J fo{x) 

Multiplying on the left of (4.6) by fo(x), we have 

x n — A 

fo(x)um(x)g 1 (x) = fo(x)———uf 1 (x) 

fo(x) 

= (x n — X)ufi(x) (using (4.1)) 
= ufi(x)(x n — A) 
i n - A 

= w/iW rrSiW (using (4.2)). 

5i (a?) 

Hence, 

x n — A 

fo(x)um(x) = ufi{x) — — , (4.7) 

gi[x) 

and 

deg(m(»)) = n + deg(/i(x)) - deg(/ (ar)) - deg(<?i(x)). (4.8) 

Now, we observe the following: 

a) Since u 2 = 0, we have 

x n — A 
Jo{x) 

b) Using u 2 — and (4.2), we conclude that 

(x n — A \ x n — A 

— — - um(x) = ugx(x) — — = u(x n - A). (4.10) 
9i W / 9i{x) 
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c) It follows from u 2 — and (4.1) that 

x n — A r" - A 

(/o(x) + u f 1 (x))(—-u) = f (x)— -- u = (x" - A)« - u(x n - A). (4.11) 
Jo W Jo{x) 

d) Since <7i(x) is a right divisor of /o(x), by (2.1) and (4.2), we have 

t f ^ x" — A ffo(x) \ x" - A / (x) / ,,x"-A 



9l(#) \9lO) / 01 fa) fflfc) V 9l(z 

= M^ (x ™_A). (4.12) 

The next equation follows from u 2 — 0, (4.7) and (4.12) 

(x n — A \ x" — A x n — A 

— — - um(i) = / (i) " ? , + ufx(x) — — 
9i(x) J 9\{x) gx{x) 

- f (x)um(x) 

= ^\(x n -X). (4.13) 
9i (x) 

Equations (4.9)-(4.11) and (4.13) equal in (F pm + u¥ pm )[x; Q]/(x n - A). Thus, by 
Lemma 3.2, DCC 1 . 

For the reverse inclusion, we note that C 1 - is of type LI-2 or LI-3. First, suppose 
that C 1 - := (usi(x)) is of type LF2. Since fo(x) + ufi(x) G C and wsi(x) G C- 1 , 
the Euclidean orthogonality and Lemma 3.2 imply that 

(fo(x) +uf 1 (x))^- 1 (x- dc ^us 1 (x)) = 

in (f> + uF p m)[x; 9]/(x" - A). Hence, in (F p ™ + u¥ pm )[x; 0], 

/oCaOyr^aT^' 1 (a;)) = ^(i)^ - A) = (x n - X)ul{x), (4.14) 

for some l{x) G ¥ p m[x;9]. Moreover, deg(si(x)) — n + deg(Z(x)) — deg(/o(x)). It 
follows from (4.1) and (4.14) that 

-l, x -(n+deg(l(x))-de S (f (x))) us , x ^ = -1 /- dcgf^x))^ ,,s = ^ U U X ). 

fo{x) 

Since tp is a ring anti-monomorphism, we conclude that 



x 



Consequently, 



u Sl (x) = x n+des ^- de ^°^cp(l(x))ip ( Cr4«l 

V fo(x) J 

= X dcg ^»^(I(x^ a .n-deg(/ o(3; )) ¥3 ( £_^ u ) 



Next, suppose that C 1 - := (usi(x),t (x) + ut\{x)) is of type LI-3. Using ar- 
guments similar to those above, /o(x) + ufi(x) G C and usi(x) G C 1 - imply 
usi(x) G D. 

Since ugi(x) G C and fo(x) + uii(x) G C , it follows from Lemma 3.2 that 

= u.gi(x)(^- 1 (x- dog(to( " )) (t (x) +uti(x))) =w 5 i(x)^ 1 (x- dog( * o(x)) t (x)), 
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in (F pm +u¥ pm )[x;G]/{x n - A). Thus g 1 (x)<p- 1 (x- des ( to( - x »t (x)) = 0, and hence, 
in (f> +u¥ pm )[x;@], 

Si(s)p _1 (s~ doB(to( ' r)) *o(aO) = h{x)(x n - A) = (x n - A)Zi(^), (4.15) 
for some h(x) £ F pm [x; 9]. Note that 

deg(i (x)) = n + deg(h(x)) - deg( 9l {x)). (4.16) 

In the notation of (4.2), the left cancellation of (4.15) by gi(x) implies 

r n — A 

^(s-awtoto)^)) = _^; l(x ) 5 (4.i 7 ) 

and hence 

t (x) = x dc ^>v (^M^)) = x deg(to(a;) V(^)V ) • ( 4 - 18 ) 

By Lemma 3.2, in (F p ™ + u¥ pm )[x; Q]/(x n - A), 

= (f (x) +uf 1 (x))< p - 1 (x- dc ^ x »(t (x) + ut 1 (x))) 

+ uf 1 {x)ip- 1 (x- dc ^ t0 ^h (x)) 

= f ( x y——l 1 (x) + f Q {x)if-\x- dc ^ ta ^ut 1 {x))+uf 1 (x)^-^l 1 {x) 
(using (4.17)) 

= ^M (a; » _ X)h(x) + hix^-Hx-^^uhix)) + f (x)um(x)h(x) 
(using (2.1), (4.2) and (4.7)) 

= M^k^Xz" - A) + f (x) (^(x-^^uhix)) + um(x)h{x) 
= f (x){ip- 1 {x- ^"^utiix)) + umix^ix)). 



Then there exists fo(x) S F p m[:r; 0] such that, in (F p ™ + u¥ p ™)[x; 8], 

foWiy^ix-^oWuhix)) +um(x)h(x)) = ul 2 (x)(x n - A) 

= (a; 11 - X)ul 2 (x). (4.19) 

Using (4.8), (4.16) and the fact that deg(fo(x)) > deg(/i(a;)), we conclude that 

dfig(ro(a?)li(x)) < deg(m(a;)) + dfig(/i(x)) < deg(t (x)). (4.20) 

Hence, from (4.19) and (4.20), 

deg(t (a;)) = n + deg(l 2 (x)) - deg(f (x)). (4.21) 

The left cancellation of (4.19) by fo(x) implies 

tp-ifx-tezitoWutUx)) +um(x)h{x) = X [ ~ X ul 2 (x). 

Jo( x ) 
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X n — A 

Hence ^(x-^^utAx)) = - , . uUx) -um(x)h{x), i.e., 

uh(x) = x dcs(to{x)) (p ( ?—^ul 2 (x) - um(x)h(x)) . (4.22) 

V /oO) / 

Therefore, 

'x n - A\ 

x dcg( t0 ( K ))^ f X " ~\ Ux) - um(x)Ux)] (using (4.18) and (4.22)) 



i (a?) + uti(ar) = :r des( * o(x) V(M a 0) < /> 



= i«» 8(*o(»)) ¥} (I 1 (aj)) ¥> ( -&^ to(B) V(ix(aOMun*(*)) 
V 9i( x ) J 

\ fo(x) 

- um(x) 

T n — A 

+ g n+d B g(h(x))-d Bg (/ (»)) yfefa)) y( ± A M ) ( us i n g ( 4 .i 6 ) and (4.21)) 

Jo(i) 

s >2 ."-dcg(g 1 (x)) / T™ — A \ 

= a; des( ' l(a;) V^i(a;)) ^-des^)) — _ x 



Jo W 



As desired, C 1 - CD. □ 

4.3. Hermitian Dual Codes of Skew Cyclic and Skew Negacyclic Codes 
over F p m + uF p m . We assume that the order of 8 is 2 and determine the structure 
of the Hermitian dual codes of skew cyclic and skew negacyclic codes in terms of 
their unique representative generators, the ring anti-monomorphism if defined in 
Proposition 2.4 and the ring automorphism <f> defined in (3.4). Using Lemma 3.6 
and arguments similar to those in the previous subsection, the next theorem follows. 

Theorem 4.3. Let A G {1,-1} and let <d be an automorphism of order 2. Then 
the Hermitian dual code of a left ideal in (¥ p m + u¥ p m)[x; 0]/ (x n — A) is again a 
left ideal in (¥ p m + uF p m)[x] Q]/(x n — A) determined as follows: 

LI-l-L*. IfC = (g Q (x)+u gi (x)), thenC^ = <<Hz"- dcg(9o(a;) V —r^Z r~A))- 

(r n — A\ 
— rr ))■ 
9i W J 

Ll-3 ±H . If C = (ugi(x), fo(x) +uf\{x)), then there exists m(x) G ¥ p ™[x;9] such 

< : u 

I x n — A\ 

that m(x)qi(x) — - , . ) fx(x) and 
V ,y K J V /o(a:) ) ' 

C ±H = (<f>(x n - des( - f °W>(p ( X " ~ A ^),0(x"^ dcg(9l(a:) V ( X " 7 r -um(x)))). 

V fo(x) J V 9i(x) J 

Example 4.2. Table 4.1 shows the Euclidean and Hermitian dual codes of the left 
ideals in (F3 + uF3)[x; Qid,2]/(x 2 — 1} classified in Example 4.1. The dual codes 
are obtained via Theorems 4.2 and 4.3 and rewritten to satisfy the representation 
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in Proposition 4.1. The subscripts 1, 2 and 3 indicate types LI-1, LI-2 and LI-3, 
respectively. 

Table 4.1. The left ideals in (F 3 + iiF 3 )[a;; e id , 2 ]/(a; 2 - 1) and their 
Euclidean and Hermitian dual codes 



c 










(0)i 










(u(a? + l)) a 


(u, a; 


+ 2) 3 


(it, X 


+ 2)3 


(u(x + 2)) 2 


(u, X 


+ 1)3 


(u, X 


+ 1)3 




(w) 2 




(uh 




(x + l + 2u)i 


(x + 


2 + 2w)i 


(x + 


2 + it)i 


(x + l + u)i 


(x + 


2 + 7i)l 


(x + 


2 + 2?i)i 


(x + l)i 


(x + 


2)i 


(x + 


2)i 


(x + 2) 1 


(x + 


l)i 


(x + 


l)i 


(x + 2 + u)i 


(x + 




(x + 


l + 2w)i 


(x + 2 + 2u)i 


{x + 


l + 2u)i 


(x + 


l + u)i 


(u,x+ 1) 3 


(u(x 


+ 2)>2 


(u(x 


+ 2)>a 


{u,x + 2) 3 


(u(x 


+ 1)>2 


(u(x 


+ 1)>2 




(Oh 




(0)i 





5. Conclusion. The concept of coding with skew polynomial rings over finite fields 
[7] and [10] and over Galois rings [8] is extended to the case over finite chain 
rings. Given an automorphism of a finite chain ring 1Z and a unit A in 1Z, 0-A- 
constacyclic codes are introduced. Under the assumptions that A is a unit fixed by 
and the length n of codes is a multiple of the order of 0, 0-A-constacyclic codes 
can be viewed as left ideals in the quotient ring lZ[x; Q]/(x n — A). In particular, 
when the code is generated by a monic right divisor g(x) of x n — A, its properties are 
exhibited. When A 2 = 1, the generators of its Euclidean and Hermitian dual codes 

x n — A 

are given in terms of h(x) := — r^~- Moreover, necessary and sufficient conditions 

for a 0-A-constacyclic code to be Euclidean and Hermitian self-dual are provided. 

A typical example of a finite chain ring is ¥ p m +uF p ™ + • ■ • + u e_1 F p ™ . In the case 
e = 2, a complete classification of 0-A-constacyclic codes over the ring F p ™ + u¥ p m 
is given. For the special case when A = ±1, the classification provides generators of 
the Euclidean and Hermitian dual codes of skew cyclic and skew negacyclic codes 
based on generators of the original codes. Moreover, an illustration of all skew cyclic 
codes of length 2 over F3 + u¥ 3 and their Euclidean and Hermitian dual codes is 
also provided. 

For further work, using the idea in [9], constructions and classification of skew 
constacyclic codes over finite chain rings could be considered as modules over the 
skew polynomial ring lZ[x; 0]. This may lead to classification of codes of arbitrary 
lengths and constructions of more codes with good parameters. 
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